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Abstract ; The theory of inverse dynamical systems has been and is con- 
tinuing to be a keystone in the development of the theories of multi- 
variable feedback control systems and of coding theory for reliable com- 
munication. Advances in understanding of the role of plant inverses in 
control system design have brought about additional insights, for example, 
in the general areas of decoupled design and of realistic possibilities 
for closed loop dynamical performance. Surprisingly enough, almost all 
the existing literature on inverse systems is cast in terms of matrices. 
Though the well known module theoretic approach to systems has been in 
place for a decade or more, this approach has not been fully exploited 
to bring out the foundations of a theory for inverse systems. This pa- 
per begins to lay such a foundation by developing a definition of zero 
module for a system. When inverse systems exist, their "pole modules" 
can be shown to contain the zero module in an appropriate algebraic sense. 
If the contadLnment is tight, these inverses are called essential . Exis- 
tence of and constructions for essential inverses are provided. 


*This work was supported in part by the National Aeronautics and Space 
Administration under Grant NSG-2388 . 

**0n leave from the Department of Mathematics, Ohio State University, 
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1. INTRODUCTION 


Coutirol engineers have been interested in the problem of inverting 
linear dynamical systems for more than a quarter century* A classic and 
pivotal illustration is the work of Bode and Shannon [1] in 1950* In that 
paper, the basic results of the famous Wiener-Kolmogorov theory for smoothing 
and prediction of stationary time series were reconsidered by methods based 
upon what was called at that time "electric circuit theory". Pointing out 
that the Wiener-Kolmogorov theory involved "formidable mathematics" and that 
Wiener ^s report had come to be known as "The Yellow Peril", Bode and Shannon 
saw the need for methods which had "the advantage of greater simplicity" and 
which had associated with them the insights of a "direct physical interpre- 
tation" • 

Of course, every student of the subject is now exposed to the resulting 
concept of a whitening filter, which was intimately related to the inversion 
of transfer functions.. Moreover, these original steps have now extended to 
the more general modem interpretations of innovations processes. 

Another basic step along the line of development of inverse systems 
tended to occur when engineers began their efforts to extend the classical 
frequency domain theories to the matrix case, in which the model was assumed 
to have more than one input and one output. Many matrix design equations 
were developed at that time. Basically, these matrix inversions were pri- 
marily to solve linear equations whose coefficients were from the field of 
rational functions in the Laplace variable s and with coefficients from the 
real number field R. Some interesting .examples of this literature may be 
found just prior to 1960 [2, 3, 4, 5]. 
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Ihese studies were to encounter some very nontrivial conceptual questions, 
however, inasmuch as there were cancellations of all types to be considered. 
Combined with the fact that the theory of the relationship between "interior” 
or state descriptions and "exterior" or transfer matrix descriptions was in 
its infancy, these cancellations left hard questions about internal stability 
unanswered. With the recent advent of the concept of multivariable zero, it 
is possible to see in retrospect just how difficult some of these questions 
were. 

The formal study of the question of inverting linear dynamical systems 
arose again from several sources in the late 1960s. Occurring independently 
and within six months of each other, the papers by Youla and Dora to [ 6 ], 

Sain and Massey [7], and Silverman [ 8 ] initiated what is now becoming an in- 
creasingly important research area. 

i 

Though inverse system studies in the matrix sense have proceeded apace 
[ 9 ], and although inversion problems are demonstrably important in a wide 
variety of recent applications [ 10 , 11 , 12 ] including transport theory, met- 
eorology and radar and optical imaging, almost no work has been carried out 
to extend the theory of inverse dynamical systems beyond the matrix view- 
point to the very fundamental underlying modular viewpoint. This is quite 
surprising, since a well known [ 13 ] modtile theoretic approach to dynamical 
systems has been in place for a decade or more. 

In this paper, we explore further the relationship between multivar- 
iable zeros and inverse systems. Section 2 provides preliminaries and no- 
tation. Section 3 defines a zero module which is given in such a way 
that it is basis independent. Every system with a suitable abstract input/ 


2 



output description has such a zero module, even if it does not have in- 
verses. When a system inpu£/output function is epic or monic, then there 
are right or left inverses. Section 4 shows that every such Inverse has 
poles which "contain” (either as a quotient module or a submodule) the 
zeros of the system. If the inverse has no additional poles, it is said 
to he "essential". Section 5 establishes the existence of essential right 
and left inverses. The way in which the abstract zero module captures 
previous definitions of multivariable zeros is explained in Section 6; 
and -examples are given in Section 7. 
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2. PSELIMIHARIES AND NOOATIOH 


Let k be an arbitrary field. We denote by k[z] the ring of poly- 
nomials in the indeterminate z, with coefficients from k, and by k(z) 
the quotient field of k[z]. 

If U is an mr-dimensional k-vector space, then 

* n . 

D[z] = { ^ u.z^ : n ^ 0 , u. e D} 

i=0 ^ . 

is the free k[z]-module of polynomials with coefficients from D. As a 
free module, U[z] has rank m, because it is free on any basis of TJ. 
Inasmuch as D ^ k™, we can think of U in terms of colxnnn vectors of 
height m with entries from k- Then U[z] may be visualized also as 
column vectors with entries from k[z], which is a statement of isomor- 
phism' U[z] ^ (k[z])™. In this spirit, we denote by U(z) the k(z)-vector 
space of coltimn vectors of height m with entries from k(z) . 

Now U[z] is a k[z]-submodtile of U(z), and so it follows that 
■the factor module 

ru = U(z)/U[z] 

is a k[z]-module, sometimes called a "Kalman ou'tput module". In this 
language, U[z], also denoted by fiU, is called a "Kalman input module". 
Actually, TU as here defined is the torsion submodule of the Laurent 
series module U((z ))/U[z] which is more commonly used in the theory 
[14 , 15]. 

If Y is a p-dimensional k-vector space, then the corresponding 
k(z)— vector space Y(z) and k[z]— modules Y[z] and FY can be formed 
in the same way. 
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A transfer ftmctlon is a k(z)-linear 


inap 


G(z) : U(z) ^T(z). 

Altamatively, G(z) can be considered as a pjsm matrix with entries 

from k(z). Hie matrix 0 ( 2 ) will not be assumed proper. In general, 
then, we may write 

where has eatrles from kfz] and G^Cr) Is seiotly proper 

in the sense that each of its entries has numerator degree strictly less 
than denominator degree. We will call G^z) the strictly proper part 
of G(z). The map G^(z) defines a k[z3-modnle map 

G (z) : nu rr 

as shown in the upper part of the diagram ia Figure 1, 

A strictly proper {z) can be realized by a linear dynamical system 

r = (X, U, Y ; A, B, C) . 

Here X, U, and Y are finite-dimensional k-vector spaces; and 
A:X-»-X , , C:X-»-Y 

are k-linear maps. The system J realizes G^\z) if 

= C(-z I - A)“^ B , 

or, equivalently, if there exists a commutative realization diagram of 

^[z3-modules as shown in the lower part of Figure 1. In this figure, 

^ is a k[z3-module with underlying vector space given by ' X iSd module 
action given by 


5 




2 X = A X . 

The maps B and C are k[ 2 ]-!nodTile maps defined by 

i i 

B(u2^) = B u , 

^(x) •* C X 2 "^ + C A X z“^ + (-mod Yfz]). 

Ihe system J is a minimal realization of G (. 2 ) if B is epic 
(reachability) and C is monic (observability) , The module ^ is then called 
the miTii-mal State module of the realization (A, B, C) . Since all minimal 
realizations of - 6^^(z) are isomorphic as systems, it follows that all min- 
imal state modules are isomorphic as -k[z] -modules. 

The major technical tool used in -this paper is the theory of modules 
over a principal ideal domain ring. A readable account of the whole theory 
can be found in [16 ] ; and a quick sTnmnary (without proofs) is presented 
here in the special case of modules over the polynomial ring • 

Let M be a finitely generated k[z] -module. Then M is isomorphic 
to a direct sum 

M ^ P © T , 

where 

P ^ Oclz])^ 

is a free module of rank n and T is a torsion module. The rank of P, 
the torsion module T, are uniquely determined by M. Concretely, 
the torsion module T is given as a finite dimensional k-vector space, 
also called T, together with a k-linear endomorphism A r T T. The 
k(z] -module action on T is given by 
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p(z) V = p(A) V 


for all V in T and all polynomials p(z) . Hie modnle T can also 
be described in the manner 

T ^ k[z]/('f. (z)) © .... ©k[z]/(f (z)) , 

X ' s 

•where {’?^(z), i = 1,2,. .,,s} are nonzero polynomials trf.th the property 

Y.Iy.... i = 1.2 s-1. Hie 'F. are called the invariant factors of 

i' i+l* » > s ^ 

T and are uniquely determined by T. ('F^) is the ideal generated by 
in k[z] . 

Hjo torsion modules are isomorphic if and only if they ha've the same 
invariant factors. 

Hie module M is frequently given as the cokemel of a polynomial 
matrix. Suppose N(z) is such a matrix, say of size pxm. Hien N(z) 
represents a morphism 

N(z) : (k[z])® ^ (k[z])P 

of free modules. Hie cokemel of N(z) is defined by 

coker N(z) = (k[z])^/N(z) (k[z])™ , 

which is a finitely generated module. Hie invariant factors of coker N(z) 
can be computed from the Smith form of N(z). 

The Smith form is given as follows. There exist a pxp polynomial 
matrix E(z) and an mxm polynomial matrix F(z), both with unit de- 
terminant in k[z], such that 

E(z) N(z) F(z) = S(z) , 

where S(z) is as "diagonal as possible" with invariant factors on the 


8 



"diagonal". For instance, if p _> m, then 


S(z) 


Y^(z) 

0 


0 ... 0 

'i'2(z)^ 0 


0 0 '*• 4' (z) 

P 


where, for some s _< p, 

'P (z) = ... = f (z) = 0 , 
s+1 p 

and f^(z), i = l,2,...,s, are nonzero with ^ ~ l,2,...,s-l. 

The Smith form S(z) is uniquely determined by N(z). 

Furthermore, S(z) and N(z) have isomorphic cokemels; and 

coker N(z) ^ k[z]/(’P (z)) © . . , @ k[z]/('f (z)) © (k[z])^ ® . 

± s 


Ihis means that the rank of the free part of coker N(z) and the invariant 
factors of the torsion part are all determined by the Smith form of N(z). 

In particular, note that coker N(z) is finite dimensional if and only 
if s is equal to p, that is, if H(z) has full rank. 
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3. THE -ZERO MODULE OF A TRANSFER FUNCTION 


Consider a given transfer function 

G(z) : U(z) -^Y(z). 

The purpose of this section is to capture, in ai abstract, module theoretic 
sense, the multivariable generalization of the classical notion of zero. 

In so doing, it is intended not only to characterize the multivariable 
zeros of the transfer function G(z) , with multiplicity, but also to 
describe a finitely generated, torsion module structure which gives tise 
to the zeros. 

This goal is accomplished in two steps. The first step is to give a 
definition of the module which depends only on the basic concepts of module 
theoretic system theory and not upon any of its particular matrix embodi- 
ments. The second step is to supply a module isomorphism which makes 
clear the finitely generated torsion structure. 

It is helpful to give a brief intuitive prelude to the basic module 
definition. Consider the classical case in which 

p = m = 1. 

Then the matrix of the transfer function G(z) could be visualized in 
the manner 

a(z) 
b(z) ’ 

where a(z) and b(z) are relatively prime elements of k[z] . The basic 
idea of a ’’zero" was understood as follows. If u(z) in U(z) had 
representation 
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/ \ n(z) 

' iS) ’ 

for n(z) and d(z) relatively prime in. k[z] , and if d(z) and a(z) 

had non-unit factors in common, then the "modes" of u(z) indicated by 

these common factors failed to appear in the corresponding output 

/_N _ n(z) a(z) 

' dCz) h(z) ’ 


Because of cancellation. Note that the identically zero output was of 
little interest in this regard, since it was the failure of certain ex- 
citing modes to appear in the response that was paramount. Though this 
is an academic point in the classical case, when there are no nonzero ex- 
citations which produce zero responses, it is an important observation 
in a multivariable generalization where her G(z) is not necessarily 
zero. And its meaning is that ker G(z) can safely be neglected. Note 
also that , if 

u(z) = p(z) e k[z] , 


no zero effect could have been observed in the classical case, because 
u(z) would have had no "modes" which could fail to appear in y(z) . 
Thus, k[z] is of no interest insofar as producing test inputs to dis- 
cover zeros; and thus J2U, which is its generalization, can safely be 
neglected in an abstract multivariable definition. In defining this ab- 
stract module, then, it is consistent with the classical case to ignore 

ker G(z) + OT , 


which can be accomplished by forming an algebraic quotient . 

It remains to describe abstractly what is meant by a "zero". Here 
again the classical case can be quite motivating. Simply focus on the 
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excitations which can produce no "modes" whatsoever in the response. As 
an example, 

^ P(2) » 

for p(z) in k[z]. Such excitations produce response 

y(z) = p(z) £ k[z3 

having no "modes". The "modes" of these excitations, which are expressed 
by G~^(k[z]) , capture the classical concept of "zero"; since k[z] 
generalizes to QY, the class of excitations of interest -can be extended 
easily to 

(OT). 

With these motivations, define the zero module Z(G) of the transfer 
function G(z) by 

. _ G~^(flY) + WU 
■ ker G(z) + S2U ’ 

where the addend RU in the numerator of the quotient is provided so that 
the denominator is contained in the numerator. Because RY and RU are 
k[z]-modules, it follows that 2(G) is a k[z]—module. 

Before establishing the finitely generated, torsion structure of 
Z(G), it is a useful illustration to check the definition algebraically 
for the classical case. In that case, ker G(z) vanishes, and 

G”^(RY) = {u(z) E k(z) : u(z) = p(z) £ k[z]} 

” ^ k[z]}. 

Then 

g”^(RY) + RG = ^ k[z]} 
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, ( Kz)p(z) , ^+^a(z)q(z) . ^ 

= ®- 

For the last step, use the fact that a(z) and b(z) are relatively 
prime so that any polynomial r(z) in J 2 D can be written 

r(z) = b(z) p(z) + a(z) q(z) 

for suitable p(z) and q(z) in k[z] . Accordingly, 

z(G) = -4^ OT/nu ■ 

a(z) 

for the classical case. 


Notice that there exists a k[z] -module isomorphism 

a(zT QTJ ^ k[z] 

OT a(z) flU a(z)k[z] 

defined by the action 

r(z') 

— 7 -^ mod OT ^ r(z) mod a(z) OT , 
a(z) 

so that the zero module gives the expected result in the classical case. 

Next consider the second step, which establishes a k[z] -module iso- 
morphism between Z(G) and a finitely generated torsion module. 


For this step, assume a left coprime factorization 

G(z) = d“^(z) N(z) 

where the k(z) -vector space homomorphism N(z) and automorphism D(z) 
can also be understood as free k[z] -module homomorphisms 

N(z) : fiU J2Y 


and 


D(z) : QY -> fiY 


13 



which satisfy 


D(z) A(z) + N(z) BCz) = 

for appropriate free k[z] -module homomorphisms 

A(z) fly OT 


and 


B(z) : fly ATT. 

Notice that, as a k[z]-module homomorphism, D(z) is only an endomorphism 
and not an automorphism. 


The nature of the zero module Z(G) is then established by the fol- 
lowing result. 


Theorem 1 

Given any transfer function G(z) : U(z) ->■ y(z), with left coprime 
factorization D ^(z) N(z), then the zero module Z(G) is isomorphic as 
a k[z]-module to the torsion submodule of fly/N(z)flU. 

Proof; Consider the k[z] -homomorphism 

: G“^(fly) + flU fly 

whose action is given by 

(u(z)) = N(z) u(z), 

with the calculation in the right member following from N(z) regarded as 
a k(z) -linear map. Notice that 

a^(flU) C S2Y 

trivially. Moreover, if u(z) e G (AY) , then 

D~^(z) N(z) u(z) = y(z) e AY, 

so that 
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N(z) u(z) = D(z) y(z) e J2Y 


as required. Now let . 

p : OT ^ OT/N(z)f2D 

be the natural projection, and define 

»2 - pcj. 


by compositiqn. To establish the theorem, examine the diagram of Figure 2, 
where q is the natural projection 



(IZY) + S2TJ 


G~^(s;!Y) + nu 

ker G(z) + flU ' 


To show the existence of the k[z] -module homomorphism a^, together with 
the fact that it is monic, it suffices to verify that 

ker - ker G(z) + £2U. 


Suppose .that u(z) e J2U. Then 

u(z) = p u(z) 

= p N(z)u(z) 


= 0 . 


Moreover, if uCz) e ker G(z) , then 

D~^(z) N(z) u(z) = 0 


from which 


N(z) u(z) = 0 


so that 


Accordingly, 


u(z) = 0. 

ker G(z) + OT C her 


For the opposite inclusion, let 
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G ^(QY) H- m 
ker G(z) + flU 

I 

I. 

I 

Figure 2. 

u(z) e g"^ (S2Y) + fiU 

be such that 

a^. u(z) = 0, 

Since = p it follows that 

u(z) £ ker p = N(z)OT 

so that 

u(z) = N(z) u^Cz) 
for some u^(z) e flU. Therefore 

u(z) - u^(z) E ker N(z) = ker G(z) , 
and it is a consequence that 

u(z) = (u(z) - u^(z)) + u^(z) 

with u(z) - ^ ill Thus every such u(z) 

lies in ker G(z) + £JU. 

This establishes that the k[z] -module homomorphism exists, is 

unique, and is monic. It remains to show that the image of is the 
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torsion, submodule of J2Y/N(z)nn. For u(z) in U(z) , there is a poly- 
nomial t(z) in k[z] such that 

t(z)u(z) = u^(z) e J2U. 

Then 


t(z)N(z)u(z) = N(z)t(z)u(z) 

* N(z)u^(z) e N(z)QU, 

and 


t(z) ® 

which means that 

im C 2 = im 02 

is contained in the required torsion submodule. Next consider an arbitrary 
torsion element of S2Y/N(z)S2U, expressed as p y(z) for y(z) in JiY. 
Using lef t-coprimeness, write 

y(z) = D(z) A(z) y(z) + N(z) B(z) y(z) . 

Because 

N(z) B(z) y(z) s ker p, 

it follows that p(D(z) A(z) y(z)) is also a torsion element in J2Y/N(z)OT. 
Thus there is a pol 3 momial t(z) in k[z] such that, for some u(z) in 
J2U, 

t(z) D(z) A(z) y(z) = N(z) u(z) . 


Let 

v(z) = u(z) + B(z) y(z). 

Then 

N(z) v(z) = D(z) A(z) y(z) + N(z) B(z) y(z) 

*= y(z) . 
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Furthermore, B(z) y(z) is in JJU, and 


n(z) £ G“^(ftY) , 

as may be verified by the calculation 

u(z)) = D~^(z) N(z) «(z)) 

= D”^(z) D(z) A(z) y(z) 

= A(z) y(z) £ S 2 Y. 

This implies that 

v(z) E G“^(fiY) + OT, 

SO that 

7(2) £' im a^, 

SO that 

p y(z) e im ~ ^ “2 * 

Thus 02 maps onto the entire torsion submodule of fiY/N(z)S 2 U, which 
completes the proof of the theorem, except for establishing the fact that 
Z(G) is finitely generated. However, this conclusion follows-from the 
discussion of coker N(z) in Section 2 , where it is shown that the torsion 
submodule is a direct sina of finitely many modules each of which has one 
generator . 

It should be noted that no assumptions concerning the rank or -nullity 
of G(z) have been made in this section. 


As an application of zero module concept, the next two sections re- 
late Z(G) to inverse systems associated with G(z) , for the cases in 
which such notions exist, namely when G(z) is epic or monic. 
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4. ESSENTIAL POLE STEUCTUSE OP INVERSE SYSTEMS 


As pointed out in tlie introduction to this paper, the concept of in- 
verse systems has played a very useful role in the various applications, 
including feedback control theory and coding for reliable communication. 
The notion of multivariable zero tends to arise quite naturally in such 

contexts along the lines of the intuitive statement "the zeros of G(z) 

* ^ 

appear as poles of an arbitrary (left or right) inverse G(z) of G(z)". 

1 

The purpose of this section is to give a precise algebraic version of this 
intuitive statement. 

The discussion is divided into two parts, according to whether the 
transfer function G(z) is epic or monic; and a theorem is given for 
each case. 

Consider first the case in which G(z) is epic. Then there exist 
right inverses 

G(z) : Y(z) U(z) 

such that 

G(z) G(z) = ^ 

A 

Let G(z) be any such right inverse. It follows from Section 2 that 
G# has a uniquely determined minimal state module X(G) , ias indicated 
in Figure 3. Because X(G) is isomorphic to a submodule of rtJ, it is 
possible to write 

X(G) V (j2Y) 

^ G(i2Y) + RXJ 
J2U 

The first of the two theorems can now be stated. 
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Theorem 2A (Right Inverse Case) 


Suppose given an epic transfer function G(z) : U(z) ->■ Y(z) Let 

G(z) : Y(z) TJ(z) be an arbitrary right inverse, and let X(G) be the 
minimal state module of G. Then there is an epic k[z] -module homomorphism 

i : X(G) Z(G) . 

Proof: Let u(z) e G(z)SY, so that 

u(z) ® G(z) y(z) 

for a suitable y(z) in J2Y. Then 

G(z) u(z) = G(z) G(z) y(z) 

= y(z), 

which implies that u(z) e G ^(J2Y). Thus 

G(OT) C g"^(J2Y) , 

and the diagram of Figure 4 can be constructed. The natural projection p 
has kernel ker G(z) + QU; ir is defined by composition; and the natural 
projection q has kernel JJtJ. To complete the proof, it is to be shown 
that the k[z] -module homomorphism ir exists, is unique, and is epic. Ex- 
istence and uniqueness follows from the fact that 

OT C ker p n (G(J2Y) + £2U) = ker r. 

To show that ir is epic, suppose given some element Z in Z(G) . Write 

C = p u(z)., 

and assume without loss of generality that u(z) is in G ^(flY) . Then 
for some y(z) in QY, 

G(z) u(z) = y(z) . 

Now calculate 

IT G(z) y(z) - c = p G(z) y(z) - p u(z) 

= p[G(z) y(z) - u(z) ] . 
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But 


G(z) EG(z) y(z) - uCz)] = G(z) G(z) y(z) - G(z) u(z) 

= y(z) - G(z) u(z) 

= 0 , 

so that 

6(z) y(z) - Ti(z) e Ker G(z) CZ Ksr p, 

and thus 

VN 

ir G(z) y(z) - e = 0, 
which means that ir is epic. Finally, 

im ir = im ir , 

so that ir is epic; and the theorem is proved. 

In general, the homomorphism it is not monic. If it is monic, then 
the right inverse G(z) is called an essential right inverse . Notice 
that the -m-in-iTnal state module of an essential right inverse is isomorphic 
as a k[z]-module to the zero module Z(G) of G(z) . Further discussion 
of essential right inverses, including a proof of their existence, is pro- 
vided in Section 5. 

Next consider the case in. which G(z) is monic. Then there exist 
left inverses 

G(z) : Y(z) G(z) 

such that 

G(z) G(z) = 

A 

If G(z) is any such left inverse, it follows once again from Section 2 
that G has a uniquely determined minimal state module X(G) which 

satisfies, as before, 
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3 ; 


Theorem 2B (Left Inverse Case) 

Suppose given a monic transfer function G(z) : U(z) Y(z) . Let 

/s ^ 

G(z) : Y(z) U(z) be an arbitrary left inverse, and let X(G) be the 

/V 

minimal state .module of G. Then there is a monic k[z] -module homomorphism 

i : Z(G) ->■ X(G) . 

Proof; Because G(z) is monic, ker G(z) vanishes; and 


Z(G) = 


G ^(S^Y) + flU 


Now let u(z) s G (fiY) , so that 


G(z) u(z) = y(z) 


with y(z) e f2Y. Then 


u(z) = G(z) G(z) u(z) = G(z) y(z) , 
so that u(z) e G(J2Y) also. Thus 

g“^(S 2Y) ClG(flY), 

and the diagram of Figure 5 applies. In the figure, p and q are natural 
projections with kernels flU, and i is defined by composition. Observe 
that 

ker i = ker p n (G ^(OT) + S2TJ) 

= nu n (G“^(fiY) + nu) 

« OT = ker q, 

so that i exists and is unique. Moreover, because of the eqiiality 

ker i = ker q, 

i is monic as well, which establishes the theorem. 


Again, i need not be epic. Should it happen, however, that i 
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inclusion 


G(nY) + QU 


q 

y 

Z(G) 



Figure 5. 

is epic as- well, then the left inverse G(z) is called an essential left 
inverse . Just as in the previous case, the minimal state module of an 
essential left inverse is isomorphic as a k[z] -module to the zero module 
Z(G) of GC 2 ) « 

In the following section, the existence of essential inverses is dem- 
onstrated hy construction for both cases. 
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5. CONSTRUCTION OF ESSENTIAL INVERSES 


The preceding section examined transfer functions G(z) : U(z) Y(z) 

A 

which were either epic or monic. If G(z) : Y(z) U(z) is a (right or 
left) inverse, then it was established that 'the minimal realization of 

A 

G(z) has poles which "contain" (either as a factor module or as a sub- 
module) the zeros of G(z) . In this context, the zero module of G(z) is 

A. 

called the essential pole module of G(z) , If G(z) has no additional 
"inessential" poles, then G(z) is" called an essential inverse ^ 

More formally, suppose G(z) ; U(z) -J- Y(z) is an (epic or monic) 
transfer function, and suppose G(z) is a (right or left) inverse of G(z) . 

A. At 

Let X(G) be the minimal state module of G(z) , and let Z(G) be the 
zero module of G(z) . Then G(z) is an essential inverse of G(z) if 

X(G) Z(G) 

as k[z] -modules. 

The purpose of this 'section is to show that essential inverses exist 
by giving an explicit construction for them. Right inverses and left in- 
verses will be treated separately. 

Begin with the case in which the transfer function G(z) : U(z) -*■ Y(z) 
is epic. Suppose that 

6(z) “ D ^(z) N(z) 

is a left-coprime factorization as discussed In Section 3. As a k(z) -linear 
map, N(z) must be epic, inasmuch as G(z) is assumed to be epic. On 
the k[z] -linear level, then, N(z)S2U is a free module of rank p; and 
it then follows from Section 2 that JJY/N(z)QU is a finitely generated 
torsion module. Moreover, by Theorem 1, 


25 



Z(G) ^ J2Y/il(2)S2U. 

To construct an essential right inverse G(z) : Y(z) U(z) with mini- 
mal state module Z(G), start hy choosing a basis 

• ^2’ •••’ ^p^- 

for the free module N(z)nu. Next choose 

{u^, U2, ...» Up} 

in QU such that 

K(z)u^ = y^ , i=l,2,...,p. 

Because the N(z) fiU-basis is also a k(z) -vector space basis of Y(z), there 
exists a k(z) -linear map 

N(z) : Y(z) U(z) 

with action satisfying 

N(z)y^ = u^ , i=l,2,...,p. 

Now regard D(z) as a k(z) -linear map on Y(z) to itself, and define 

G(z) : Y(z) -*■ U(z) 


by 

J\ /s 

G(z) = N(z) D(z) . 

•N 

The claim is that G(z) is an essential right inverse of G(z) . 

It is straightforward to verify that G(z) , so defined, is a right 
inverse. Indeed, the calculation 

G(z) G(z) = D"^(z) N(z) N(z) BCz) 

= D”^(z) D(z) 

" ^(z) 

is sufficient, provided that the fact 

N(z) N(z) = lyCz)’ 
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which follows by the construction, is recognized. 


The next goal is to show that G(z) is essential; and this is accom- 
plished by constructing a minimal realization diagram with state module 
isomorphic to Z(G). Regard D(z) as a k[z] -linear map QY OT of free 
modules. Let 

p ; OT ^ aY/N(z)OT ^ 2(G) 


be the natural projection, and set 

= pD(z) 


by composition. Then 

D' : J2Y S2Y/N(z)fiU ^ Z(G) 

<s 

is a k[z]-module homomorphism. Now regard N(z) : Y(z) U(z) as a trans- 
fer function, which gives rise to 

N : £2Y ru 

as in Section 2. Because {y^, i = l,2,...,p} is a basis for N(z)flU, 
and 

N(z) y. = u. e nu 
■’x X 

for i = l,2,...,p, it follows that 

N(z)fiU CZ ker N . 

But this means that N^^ induces a unique k[z] -module homomorphism 

N' ; flY/N(z)J2U TU 

which makes the diagram of Figure 6 commute. Piecing these ideas together 
yields a candidate for a realization diagram, as in Figure 7. To complete 
the proof, it is necessary to show that the diagram commutes, which means 

G = N’ D», 

that D* is epic (reachability) , and that N' is monic (observability) . 
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Consider conmutativity of the diagram. Select y(z) in J2Y. Then 
G^^y(z) = N(z) D(z) y(z) mod SiU, 

= N D(z) y(z) 

= N’ p D(z) y(z) 

= N’ D' y(z), 

as required. Next consider whether N’ is monic. This property is a con- 
sequence of the equation 

ker N^'^= N(z) fiU. 


The inclusion 

N(z)OT C ker 

follows from the fact that N(z) takes a basis for N(z)S2U into S2U. To 
establish the reverse inclusion 

ker C N(z)OT, 


suppose that 

N^^y(z) = 0, 

for some y(z) in OT. Then 

N(z) y(z) = u(z) e J2U. 


Apply N(z) to obtain 

N(z) u(z) = N(z) N(z) y(z) 

= y(z) » 

which means that y(z) s N(z)flU as needed. Finally, consider whether D’ 
is epic. From Section 3, recall the existence of A(z) : OT ^ and 
B(z) : ftY ^ S2U such that 


Then 


D(z) A(z) + N(z) B(z) = 1 ^. 


p y(z) = p D(z) A(z) y(z) + p N(z) B(z) y(z) 
= D* A(z) y(z) , 
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so that for every y(z) e J2Y, p y(z) is ia 

ijn D' A(z) C im L’ . 

This discussion shows that essential right inverses exist and gives a 
prescription for constructing them. There is an element of freedom of choice 
in the procedure, particularly in the choice of u^ such' that N(z)u^ = y^ 
(where y^, y^ is a fixed 'basis for N(z)nu.) Although details will 

not he included here, this procedure does not give all possible essential 
inverses. 

The next step is to consider the construction of essential left in- 
verses. To provide an alternate construction procedure, this part of the 
development proceeds in a manner slightly different from the right inverse 
case. 


Suppose that G(z) : U(z) ->■ Y(z) is monic. In this case, the zero 


module is given by 


Z(G) = 




The goal of the present discussion is to construct an essential left in- 

A. 

verse G(z) : Y(z) -s- U(z) . This means that the minimal state module X(G) 


must satisfy 

X(G) ^ Z(G) . 


Consider the set 

M = G(z)TI.(a)n AY. 

M is a free k[z] -module of rank m, because it is a submodule of SJY and 
because G(z) is monic. Choose a k[z] -module basis 

{y^^, 72, •••, 7^} 
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for M, Because G(z) is monic, there exist uniquely determined vectors 

{u^, U^, U^> 

in U(z) such that 

G(z) » i = 1, 2, m. 

Notice also that {u^, i = 1, 2, m} is a basis for the free module 

G ^(OT). To see this, suppose u(z) e U(z) and 

G(z) u(z) £ J2Y. 

Then 

G(z) u(z) £ M 

and there exist unique a^(z) £ k[z], i = 1, 2, m such that 

m 

G(z) u(z) = I a,(z) y. 

i=l ^ ^ 

m 

= I a.(z) G(z) u, 

i=l ^ ^ 

HI 

= G(z) ^ a.Cz) u.. 
i=l ^ ^ 

Inasmuch as G(z) is monic, this means that 

m 

u(z) = y a.(z) u, 
i=l ^ ^ 

uniquely. 


Now consider the factor module 

N = QY/M , 

which is torsion - free . In fact if y(z) in OT represents a torsion ele- 
ment in N, then for some t(z) in k[z] and u(z) in U(z) 

t(z) y(z) = G(z) u(z) . 

But then 

y(z) = G(z) ( - |-y u(z)) 
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is itself in M, and represents '0 in H. But N is finitely generated 

over kCz] , hence free; and since H has rank m, the module S has 

rank p— m. Choose •»*» 7p which represent a basis of N. 

Then {y^ > y j 7_. i j is a module basis for OT. To see this, 

'1 m nH*x p 

suppose y(z) lies in JZY. Then there exist ***» kfz] 


such that 


that is. 




p p 


J" ••• 


SO there exist b^^, b2j ♦ * • j ^ k[z] such that 


y - b 


'mrfl ^nri-l 


b y = h^ y^ + . . . + b y 
p “'p 11 mm 


Thus {y^^, ...» y^} spao, OT. It is easy to see that these y^ are is 


deoendent. If 


then 


a^(z) y^ + + a (z) y * 0, 


a_. 1 y^i + . , , + a y « 0 mod M ; 
m+1 -^nri-1 P P 

and so a , , , a are all zero. But then a., ...» a are zero too 

Bt^JL p X Mi 

because y^, y^ are independent. It follows immediately that 

y^j y } is a k(z)~vector space basis for Y (z) . Hotice that 

{y i> y > is highly non-unique-; different choices of these vectors 

will give different essential left inverses. Define 


G(z) : Y(z) ^ U(z) 


by the action 


A 

G(z) 7 ^ = ? i = X 5 2 , * 5 IS 

VN 

G(z) y^ =0 5 i — Erfl, mr}*2, ♦ * • , P> 
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Clearly, 

GCz) GCz) — ti^ , i “ 1, 2, • « , e 

so that G(z) is a left inverse for G(z) , with the help of the observation 

A 

that i ~ l»2,...,m} are a basis for U(z) . The claim is that G(z) 

is an essential left Inverse. 


Proof involves the explicit, construction of a minimal realization dia- 
gram, First note that since {y^, y } is a module basis for OT, the 

At 

map 0 ( 2 ) can be considered as a k[z] -module homomorphism 

G(z) : rZY -J- g“^(OT) + GU 

defined by <2 y^ => in G^^COT) , i = 1, m, and G y^ = 0, j = mfl,..,p. 

Now let 

_-l,_x . G“^(OT) + OT 

p : G (J2Y) + J2U -»• ^ ^ 


be the natural projection. Then define 


G^ r QY 


G~^(OT) -i- QTJ 

nu 


hy 


G^ = p g|QY. 

G^ is a k{z]-module homomorphism because p and G(z) jj2Y are k[z]-module 
homomorphisms . Moreover, G^ is epic. To see this, note that 

®1 3’i = P J"! 


* p u^^ , 1^1, 2, 


and {p u^, i = 1, 2, ..., m} span 

G~^CQY) + OT 

nu 

because {u^, i = 1, 2, . . . , m} span G“^(flY) . Next, consider the in- 
clusion 

i ; g"^(OT) + OT ->■ U(z). 
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Let TT : U(z) ru be the natural projection. Then 

ker iri = flU C G“^(£2Y) + fiU, 
and therefore ttI induces a monic k[z] -module map 

. G~^(m + nu . ^ 

\ ' flU 

as indicated in the diagram of Figure 8. This means that a candidate for 
realization diagram is given by Figure 9. 

Inasmuch as and i^ have already been shown to be epic and monic, 

respectively, it only remains to establish that the diagram commutes. 

Select an arbitrary y(z) in OT; then 

i^ G^ y(z) = i^ p g|J 2Y y(z) 

= iri GjflY y(z) 

A 

= IT G(z) y(z) 

= G^^ y(z) , 

as desired. 

In this case, then, 

X(G) = Z(G) . 

Of course, the mi nitnal state module is only unique up to isomorphism. 

Section 5 then has established the existence of essential right in- 
verses and lessential left inverses for the cases in 

which G(z) has right and left inverses, respectively— namely when G(z) 
is epic or monic. Thus a fundamental “connection has been established be- 
tween the zero module and the prolific area of inverse systems. In the 
next section, it is shown that the zero module concept captures the var- 
ious matrix notions of multivariable zero which have been discussed in 
the literature. 
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6. THE ZERO MODULE AND MULTIVARIABLE ZEROS 


One of the most interesting developments over the past few years in 
system theory has been the definition and application of the concept of 
"multivariable" zeros. • The purpose of this section is to show that the 
zero module concept captures the various notions of multivariable zero 
which have been discussed, for the system considered in this paper. 

Begin by showing that the zero module Z(G) as defined in this 
paper is a natural sharpening of the popular definition of multivariable 
zeros in terms of the Smith-Macmillan form of the matrix of G(z) . 


Suppose G(z) : U(z) Y(z) is a transfer function and choose bases 


‘"r "2 V 

yj, •••. yj,} 

for U and Y, respectively, over k. Notice that these bases serve 
also for U(z) and Y(z) over k(z) , so that there arise s a p x m 
matrix 

[G(z)] 

for the transfer function G(z) . Then from Section 2 it follows that 

M(z) = R(z) [G(z)] L(z) 

for L(z) and R(z) unimodular matrices over k[z] is 


M(z) 


G* j 0 

0 I 0 

where the O's are zero matrices of appropriate sizes and G* is a 
square matrix 


G* * diag {e,(z)/'I'.(z) } 
1 1 
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for relatively prime elements eXz) and ^[ 2 ] satisfying 

I £ I ^ ^2) 5 X l)^)***^ r*"!^ 

^iCz) j'?i_i(z) , i=f,r-l,..., 2. 

The product 

-r 

Z(z) = IT £.(z) 
i=l ^ 

is called the zero polynomial of G(z) . Now Z(z) is the characteristic 
polynomial of the, finitely generated torsion module Z(G) defined in the 
present paper, and in fact a much stronger result is true. 


Theorem 3 . The polynomials e^(z) , . . , , e^(z) defined above are the in- 
variant factors of the zero module Z(G). 

Proof; Abstractly, the zero module of G has been defined as 

_ G~^(QY) + S2U- 
“ker G(z) + OT * 

A choice of bases for U and Y as made above gives 

g”^(SZY) = {u(z) e k(z)™ : [G(z)] u(z) e k[z]^}. 

On the other hand. 


z(M) = . 

ker M(z) + k[z]™^ 

It is now shown that Z(G) Z(M) as k[z] -modules. In fact 
M ^(k[z]^) = {u in k(z)”^ ; M(z) u(z) e k[z]^} 

= {u in k(z)”^ ; R[G] L u(z) e k[z]^} 

= {u in k(z)™ : [G] L u(z) e k[z]^} 

= {u in k(z)”^ : L u(z) e G^^CfiY)}. 


Thus 


L : M"^(k[z]^) ^ G”^CflY) 
is an isomorphism of free k[z]-modules. It 
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is also easy to see that 


L(z) (ker M(z)) = ker G(z) , 

by the relationships 

M(z) u(z) = 0 <=> R(z)[G(z)3 L(z) u(z) « 0 
<=> [G(z)] L(z) u(z) = 0. 


Furthermore, 

L(z) (klz3“) = k[z3“ 

because L(z) is unimodular and over k[z] . Then by the diagram of Fig- 
ure 10, there exists an epimorphism of k[z 3 -modules 

L : M"^(k[z3^) + k[z3® Z(G). 

Now calculate 

ker L = {u(z) : L(z) u(z) e ker G(s) + k[z3™} 

= {u(z) : u(z) e ker M(z) + k[z3™}, 

which then permits the construction of Figure 11, where is a k[z3- 

module isomorphism. This establishes that 

Z(M) ^ 2(G) 

as k[z3 -modules. The proof is concluded by an explicit calculation of 
Z(M). Write 

M(z) = d”^(z) N(z) 


for 


and 


with 


D(z) = diag {’F^(z), "F^Cz), 1, 1 ,1} 


N(z) 


N* I 0 
0 ! 0 


N* = diag {e^(z), ..., e^(z)}. 
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The reader may verify that D(z) and N(z) are left coprime. By 
Theorem 1, Z(M) is isomorphic to the torsion submodule of 

OT/N(z) OT. 

Moreover, in. this case. Section 2 establishes that 

OT/N(z)flU ^ k[z]/(e^(z)) 0 ... © k[z]/(e^(z)) @ k[z]P~^ . 

Then 

Z(M) ^ k[z]/(e^(z)) © ... ©k[z]/(e^(z)) , 

which means that the £j.(z) , i = 1, 2, ..., r are the invariant factors 
of Z(G), as required. 

Rosenbrock [17] defined the zeros of the transfer function matrix 
[G(z)] in terms of the zero polynomial Z(z) . Clearly, the zero module 
Z(G) agrees with that definition and extends it to an invariant factor 
structure. In a paper on the role of transmission zeros in linear multi- 
variable regulators, Francis and Wonham [18] have established essential 
equivalences between the Rosenbrock definition and definitions given by 
other authors. 
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7. EXAMPLES 


In this section some examples of epic and monic transfer functions 
are considered.' In each case the zero module is computed, and several 
distinct essential inverses are derived. Various techniques are used 
which reflect in an algorithmic way the different proof techniques in 
the previous section. 

Consider the epic transfer function G(z) ; U(z) T(z) with ma- 
trix given by 

I Z+l 2+2 J’ 

where U and Y are real vector spaces of dimension two and one, respec- 
tively. As an' R(z)-linear transformation, G(z) has rank one and ntillity 
one. A left coprime factorization 

D ^ (z) N(z) 

for G(z) can be given by 

D(z) = (z+l) (z+2) , 

N(z) = [z(z+2) z(z+l)] . 

The essential state module for right inverses is given by 

Z(G) = T[z]/N(z) TJ(z] 

^ R[z]/(z) . 

3b compute an essential inverse for G(z) explicitly, consider 

N(z) : U[z] Y[z] . 
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Let 


so that 


1 


2+1 

-1 

j ^2 

-(z+2) 


N(z) = 2 


is a basis for N(z) n[z], is a basis for ker N(z), and {u^jU^} is 

a basis for TJ[z] . Next define 

Nq j N(z) U[z] -»-U[z] 


by 


Nq(z) “ . 


The R[z]-linear map fl_ can also be considered as an R(z)-linear map 


Ng : T(z) ->• U(z) given in the standard basis by 


fioCi) = 


1 

z 

1 

z 


Consequently, we obtain the essential right inverse 


Gq(z) ^ Nq(z) D(z) 


(z-f2) 

z 

• 

(z-f-l) (z+2) . 

” z 

This particular construction, by a careful choice of u^, ensures 

yv 

also that G(z) is an essential left inverse for Gg(z). Such a special 
occurrence need not be the case. For example. 
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are both essential right inverses for G(z) ; but G(z) is nojt an essen- 
tial left inverse for either G^(z) or G^Cz). Incidentally, Gq(z->, G^(z) , 
and- G^Cz) have distinct strictly proper par-ts which come from three non- 
isomorphic canonical systems each having s-tate modnle Z(G) . 


Next 


consider the case p=2, m— 3, with the matrix of G(z) given 


z+3 - 2(z+5) z(z4-3) 

Cz+1) (z+2) (z+2) (z+1) (z+2) 


(z+5)^z 


(z+1) (z+2) 


(z+1) (z+2) 


A suitable left coprime factorization D (z) N(z) for G(z) is 


D(z) = 


z 2 


-1 z+3 


1 0 z 

N(z) = 2 

0 (z+l)(z+5)^ 0 


The map N(z) is regarded as an R[z]-module map U[z] Y[z] with 
XT ^ and T ^ R^. The essential pole module is given by 

Z(G) * Y[z]/N(z) U[z] 

^ R[z]/(z+l) e R[z]/(z+5)^ . 


To compute an explicit essential inverse, choose a basis 


^1 = 


= 
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for K(z) where 


'?(z) « (z-i-X)(z+5)^ . 

Furthermore, choose a basis {u^, xx^, u^} for T5{z] where 



pw <am 

1 


m <• 
0 


*-z 

Ui = 

0 

0 

’ ^^2 ' 

1 

0 

«» 

’ ^3 “ 

0 

1 


Then 


N(z) = 7j_ > 

H(z) = 7^ . 

is a basis for Iser U(z) . Next, define 

Hq : Y(z) -»tJ(z) 


by 


* a. , i * 1,2 , 

With respect to standard bases, N^Cz) has the laatrix 


Finally, define 



0 

1 

'P(z) 

0 


Gq(z) « Nq(z) B(z) 

“ z 2 ~ 

— ^ z-fS 

*■ 'P(z) Y(z) * 

0 0 

which is an essential right inverse for G(z) . Again, essential inverses 
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axe not unique* Pox illustration, 


/X 

N(z) = 

gives essential inverses 

G(z) = N(z) D(z) 

when 

1 

^ “ WT ’ 

with (ji(z) a nontrivial divisor of YCz); and these inverses have' dis- 
tinct strictly proper parts. 


- 6z 

1 

’i'(z) 

6 


Next, consider the monic transfer function G(z) : U(z) -*■ Y(z) (with 
one-dimensional U and two-dimensional Y) given by 


G(z) = 


2+1 

2+2 

(z+1)^ 

2+3 


The zero module Z(G) can be computed either from a matrix factori- 
zation or directly from the definition. For example, write 


so that 


Here 


' ’ 

z+2 

0 

-1 

" 2+1 ’ " 

G(z) *= 




2 


0 

z+3 


(2+1) 


N(z) 


z+1 

(z+1)^ 


OT/N(z)J2TJ = k[z]^/M 
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where ' 


(z+1)' 


p(z) : p(z) £ k[z]} 


is a free rank-one submodule of k[z] . Thus 


OT/NCz)OT k[z]/(z+l)k[z] e k[z3, 


and Theorem 1 gives 


Z(G) 'V k[z]/(z+l)k[z3 


To compute Z(G)’ directly from the definition 


Z(G) « 


G”^(S2Y) + OT 


write 


G~^(QY) = {a(z) e k(z) : G(z) a(z) e k[z]^} 
~ ^ k[z]>. 


g“^(J 2Y) + fiU = { + q(z) : p(z), q(z) e k[z]} 

= ‘ pCz) e k[z]}. 


G^^COT) + fiU 


‘ Ctrl""" " ^ k[z]/(z+l)k[z] 
k[zj 


To compute an essential inverse G ; Y(z) ^ U(z) using the method 
of proof used in Section 5, first compute a basis element y^ of the 


rank-one free module 


G(z) u(z) n ^ ♦ 


(z+l) 

z+3 


Xz) e OT 
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if and only if 


ct(z) = (z+2) (z+3)q(z)/z+l 


for some q(z) in k[z]. In fact, if 


u(z) 


(z+2) (z+3) 
(z+1) 


= 

can be taken as a basis for G(z) U(z) H Next, let in JZY be 

any vector such that ^7]^* ® k[z]— module basis for J2Y. According 

to Section 5, the map G(z) : Y(z) U(z) defined by 

A 

G(z) (y^) = u(z) 

/V 

G(z) y 2 = 0 

is an essential left inverse for G(z) . 




G(z) u(z) = 


(z+3) 

(z+1) (z+2) 


Because 
2x2 matrix 


{yi, y^} is a basis for J2Y if, and only if, the partitioned 
[yi lyil has a non-zero scalar determinant, it follows that 



is a suitable choice. To compute a standard basis representation for the 

/V 

resulting G(z) , note that 


= (z 7l - (z^ + 3z + 2) y 2 > 
* 1 

= - Y (“Yi + (z + 3) y^) 

so that 


1 

0 
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_ J. pz(z-{-2) (z+3) 
■ 2 '■ z+1 


--(z+2) (z+3) 1 
z+1 


A different essential inverse, available in this case by inspection. 


is 


a,(z) . [|±| 0) . 


Note, however, that the attempt 


G^Cz) = [0 


2+3 


(z+l)‘ 

leads to an inverse which is not essential. 


Consider next a "decoupled" 2x3 example 

0, 

I z^-± 

G(z) = 


Then 


But 


so that 


2 

Z+1 

0 


2 
z 

z+2 
0 0 


G ^(S2Y) = { 


a. 


Ctr 


£ k( 2 )^ ; G(z) ^ e k[z]^}. 


G(2) 




z-H , s 


z+2 f ^ 
2 


-1. 


for some polynomials p- (z) , p,,(2) in k[z]. Thus, G (AY) is a 


' 1 ^ ^2 
rank- two free module with basis 


u. 


z+1 

2 

0 
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0 


^^2 = 


24-2 

2 


Because 




1 


tm <m 
1 

z 



0 


0 


and 



”o ” 


" 0 " 

= 2 

1 

+ z 

1 


2 


2 


z 


z 


z 


it follows that G~^(flY) + fiU is a free module with basis 

0 

0 ’ ^ 

2 
z 

. J L J 

Therefore 


K[z] 

G”^(i5Y) + OT _ 

“l" 

z 

0 

® k[z] 

‘ol 

.7J 

OT 1 

-1- 


-0" 


k[z] 


© kiz] 




0 


_1^ 



. 1 «zl • — 

^ z ^ z 

^ . .. & 


k[z] k[z] 


;;o k[z3/(z)k[z] © k[z]/(z )k[z] 


This establishes the expected result that 


Z(G) = k[z]/(z)k[z] O k[z]/(z )k[z] . 


To compute an essential inverse, consider the vectors 


7l = 


Gu, 
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Then the calculation of G (SlY) above shows also that y 2 ^ forms 

a basis for 

G(z) U(2) n OY. 

Now choose a vector such that 't7^> ^2* ^3^ is a basis for all of 

SSI, In this case 



works. An essential inverse G(z) can then be defined by 

G(y^) = u^ 

0(72) - Uj 
G(y3) = 0 

giving the expected matrix 
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8, CONCLUSIONS 


In this paper, we have given an abstract, module theoretic defini- 
tion of zero module which captures the features of existing matrix def- 
initions without being dependent upon any particular representation of 
the transfer function. Every transfer function has a zero module, whether 
or not it has right or left inverses. If such inverses exist, however, 
their minimal state modules must "contain” the zero module either as a 
quotient module or as a submodule. When containment is exact, -inverses 
are called essential. Existence of essential inverses has been established 
by construction. 

The existence of the zero module, together with its many useful 
features, suggests that a given system might be regarded as having a 
zero module as defined' herein and a pole module which is a renaming 
for the previous usage minimal state nodule. 

The pole module of an essential inverse system is then the zero mod- 
ule of the system itself. 


51 



9. REFERENCES' 


1. H.W. Bode and C.E. Shannon, "A Simplified Derivation of Linear Least 
Square Smoothing and Prediction Theory", Proceedings of the Institute 
of Radio Engineers , Vol. 38, pp. 417-425, April 1950. 

2. H. Freeman, "A S 3 mthesis Method for Multipole Control Systems", AIEE 
Transactions on Applications and Industry , Vol. 76, Pt. II, pp. 28-31, 
March 1957. 

3. R..J. Kavanagh, "Noninteracting Controls in Linear Multivariable Sys- 
tems", AIEE Transactions on Applications and Industry , Vol. 76, Pt. II, 
pp. 95-99, May 1957. 

4. H. Freeman, "Stability and Physical Realizability Considerations in the 
Synthesis of Multipole Control Systems", AIEE Transactions on Applica- 
tions and Industry , Vol. 77, Pt. II, pp. 1-5, March 1958. 

5. R.J. Kavanagh, "Multivariable Control System S 3 mthesis", AIEE Transac- 
tions on Applications and Industry , Vol. 77, Pt. II, pp. 425-429, 
November 1958. 

6. D.C. Youla and P. Dorato, "On the Inverse of Linear Dynamical Systems", 
IEEE Transactions on Systems Science and Cybernetics , Vol. 5, pp. 43— 
48, January 1969. 

7. M.K. Sain and J.L. Massey, "Invertibility of Linear Time-Invariant Dy- 
namical Systems", IEEE Transactions on Automatic Control , Vol. 14, pp. 
141-149, April 1969. 

8. L.M. Silverman, "Inversion of Multivariable Linear Systems", IEEE 
Transactions on Automatic Control , Vol. 14, June 1979. 

9. S. Kung and T. Kailath, "Some Notes on Valuation Theory in Linear Sys- 
tems" , Proceedings 1978 IEEE Conference on Decision and Control , pp . 
515-517. 

10. M. Kanal, "A Method for Dealing with Inverse Problems in Transport and 
Filter Theory", Proceedings 1978 IEEE Conference on Decision and Con- 
trol , pp. 397-400. 

11. D.E. Gustafson and W.H. Ledsham, "Applications of Estimation Theory to 
Inverse Problems in Meteorology", Proceedings 1978 IEEE Conference on 
Decision and Control, pp . 405-412 . 

12. B. Friedlander, R.V. Denton, and A.J. Roclonore, "The Inverse Problem 
in Radar and Optical Imaging", Proceedings 1978 IEEE Conference on 
Decision and Control, pp . 413-418 . 


52 



13. R.E. Kalman, P.L. Fail, and M.A. Arbib, Topics in Mathematical System 

Theory . New York: McGraw-Hill, 1969, Chapter 10. 

14. M.L.J. Hautus and M. Heymann, ’’Linear Feedback-An Algebraic Approach", 
SIAM J. Control and Opt. , Vol. 16, pp. 83-105, 1978. 

15. B.F. Wyman, Lectures on Algebraic System Theory, Mimeographed, Stan- 
ford, 1972. 

16. B. Hartley and T.O. Hawkes, Rings, Modules, and Linear Algebra . London: 

Chapman and Hall, Ltd., 1970 (U.S. Distributors: Halstead/Wiley) . 

17. E.H. Rosenbrock, State-Space and Multivariable Theory . London: Nel- 

son, 1970. 

18. B.A. Francis and W.M. Wonham, "The Role of Transmission Zeros in Lin- 
ear Multivariable Regulators", International Journal of Control , 

Vol. 22, No. 5, pp. 657—681, 1975. 


53 



